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(57) Abstract: A signal route selector ( 14) for routing a signal between a source ( 1 ) and a destination (2, 5, 6) over one of a plurality 
of alternative routes is disclosed. The signal route selector comprises a response monitor (17) for determining whether transmissions 
between the source and destination succeed or fail on a selected route, means (18) for maintaining a record of the successes and 
failures for the routes and making a determination of the probability that a transmission will succeed on any route, and route selection 
means (15, 16) for selecting a route for a transmission according to the probabilities of success for the alternative routes. 
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SIGNAL ROUTE SELECTOR AND METHOD OF SIGNAL ROUTING 

The present invention relates to a signal route selector for, and a method of, routing a 
signal along one of a plurality of alternative routes between a signal source and a signal 
destination. 

5 The invention the invention is especially suitable for transmission systems in which the 
interconnecting networks between a signal source and a signal destination are 
duplicated in order to make the system fault-tolerant. 

According to the present invention there is provided a signal route selector for routing a 
10 signal between a source and a destination, there being a plurality of alternative routes 
between the source and the destination, the route selector being characterised by: means 
for determining whether transmissions between the source and destination succeed or 
fail, means for maintaining a record of the successes and failures for the routes and 
means for selecting a route for a transmission according to the record of successes and 
15 failures for the routes. 

Preferably, the signal route selector, in operation, awards probability values of 
successful transmission to the routes according to the record of the successes and 
failures for the routes and selects a route according to the awarded probability values. 

20 

Preferably, the signal route selector, in operation, awards probability values ranging 
between a first limit value for repeated success and a second limit value for repeated 
failure. 



WO 02/098074 PCT/GB02/02530 

2 

Preferably, the signal route selector, in operation, awards probability values including a 
normal value lying substantially halfway between the limit values for repeated 
successes on all of the routes, for a selected ratio of usage of the routes. 

5 In one arrangement, the signal route selector, in operation, selects the ratio of the usage 
of the routes as equal usage of the routes. 

Preferably, the signal route selector so operates that the normal value remains the same 
for a range of values of a variable derived from the successes and failures. 

10 

Preferably, the signal route selector so operates that a route which is awarded a limit 
value is selected from time to time according to the awarded probability value. 

Preferably, the signal route selector so operates that selecting a route for transmission 
15 follows awarding a probability of success f(s) in accordance with 

f(s) = l-2*fors=l,2,..n, 

f(s) = %fors = 0, 

f(s) = 2 s fors = -l,-2, ..-n, 

which is discontinuous, 
20 where s is a variable which is always an integer and is derived from the successes and 

failures of transmission attempts as follows: 

if the attempt to use a first transmission network succeeded, make s = s+ l,ifs<0, 
if the attempt to use an alternative transmission network succeeded, make s = s - 1 , if s 
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if the attempt to use the first transmission network failed, make s = s - 1, if |s| < 
aslimitl, 

if the attempt to use the alternative transmission network failed, make s = s + 1, if |s| < 
aslimit2. 

5 

According to a second aspect of the invention there is provided a method of routing a 
signal along one of a plurality of alternative routes between a source and a destination, 
the method characterised by: determining whether transmissions between the source and 
destination succeed or fail, maintaining a record of the successes and failures for the 
10 routes and selecting a route for a transmission according to the record of successes and 
failures for the routes. 

Preferably, the method further comprises awarding probability values of successful 
transmission to the routes according to the record of the successes and failures for the 
15 routes, and selecting a route according to the awarded probability values. 

Preferably, the probability values range between a first limit value for repeated success 
and a second limit value for repeated failure. 

20 Preferably, the probability values include a normal value lying substantially halfway 
between the limit values for repeated successes on all of the routes, for a selected ratio 
of usage of the routes. 
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In one arrangement, the selected ratio of the usage of the routes is equal usage of the 
routes. 



Preferably, the normal value remains the same for a range of values of a variable 
5 derived from the successes and failures. 



Preferably, a route which is awarded a limit value is selected from time to time 
according to the awarded probability value. 

10 Preferably, the method comprises selecting a route for transmission follows awarding a 

probability of success f(s) in accordance with 

f(s)=l-2* s fors=l,2,..n, 

f(s) = fcfors = 0, 

f(s) = 2 5 fors = -l,-2, ..-n, 
15 which is discontinuous, where s is a variable which is always an integer and is derived 

from the successes and failures of transmission attempts as follows: 

if the attempt to use a first transmission network succeeded, make s = s + l,ifs<0, 

if the attempt to use an alternative transmission network succeeded, make s = s - 1, if s 

>0, 

20 if the attempt to use the first transmission network failed, make s = s - 1, if |s| < 
aslimitl, 

if the attempt to use the alternative transmission network failed, make s = s + 1, if |s| < 
aslimit2. 



WO 02/098074 PCT/GB02/02530 

5 

A route selector and a method of signal routing in accordance with the invention will 
now be described, by way of example only, with reference to the accompanying 
drawings in which: 

5 Figure 1 shows a signal source including a route selector in accordance with the 
invention connected by way of two connection networks to a signal destination, 

Figure 2 shows a schematic representation of a signal route selector in accordance with 
the invention, 

10 

Figure 3 shows a signal source including a route selector in accordance with the 
invention connected by way of two connection networks to a signal destination which 
has a defective element, 

15 Figure 4 shows a signal source including a route selector in accordance with the 
invention connected by way of two connection networks, parts of which are defective, 
to two signal destinations and 

Figure 5 is a graphical representation of the probability that the route selector will 
20 choose a particular one of the available routes for a signal transmission. 

Referring to Figure 1 there is shown a signal source 1 connected by way of a first 
connection network 3 and by way of a second, alternative, connection network 4 to a 
signal destination 2. 
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The signal source 1 includes a transmit-unit 11 which is connected to a first bridge 
circuit 12 and to a second bridge circuit 13. The signal destination 2 includes a first 
receive-unit 21which is connected to a third bridge circuit 22 and to a fourth bridge 
5 circuit 23. The first bridge circuit 12 is connected to the third bridge circuit 22 by way 
of the fiist connection network 3 and the second bridge circuit 13 is connected to the 
fourth bridge circuit 23 by way of the second connection network 4. The connection 
networks 3 and 4 provide bi-directional communication between the source and 
destination. Consequently the source 1 will also include a respective receive-unit and 
10 the signal destination 2 will also include a respective transmit-unit For ease of 
describing the invention only component necessary for a single direction of 
communication from the source to the destination are described and illustrated in the 
accompanying drawings. 

15 A route selector 14 is included in the transmit-unit 11 of the signal source 1 and is 
operable to control routing of signals over the alternative connection networks 
(hereinafter termed routes) between the source and destination. Referring to Figure 2 
there is shown a schematic representation of a signal route selector 14 in accordance 
with the invention. The signal router 14 comprises a selector 15 operable for selectably 

20 routing the signal from the transmit-unit to the selected route, a control unit 16 for 
controlling operation of the selector 15, a response monitor 16 for monitoring responses 
sent by the destination to the source and memory 18. The response monitor 17 is 
connected to the control unit 16 and is operable to provide data to the control unit 
indicative of whether transmission over the selected route has been successfully 
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received by the receive unit The memory 18 is operable to maintain a record of the 
number of successes and failures for each of the alternative routes. Although in Figure 2 
the signal route selector 14 is represented as being separate to the transmit-unit, in 
practice the route selector can be implemented as an algorithm within the transmit-unit. 
5 The response monitor 16 conveniently monitors response using proprietary 
communication protocols such as those present within TRRR 1394 networks, Ethernet 
networks or TCP protocols. 

Referring again to Figure 1, in operation, the transmit-unit 11 of the signal source 1 
10 transmits signals to the first receive-unit 21 of the signal destination 2 by way of the 
first bridge circuit 12, the first connection network 3 and the third bridge circuit 22 and, 
provided that the signals reach the first receive-unit 21, receives responses from the first 
receive-unit 21 by the same signal route. Alternatively, the first transmit-unit 11 of the 
signal source 1 transmits signals to the first receive-unit 21 of the signal destination 2 by 
15 way of the second bridge circuit 13, the second connection network 4 and the fourth 
bridge circuit 23 and, provided that the signals reach the first receive-unit 21, receives 
responses by the same signal route which are detected by the response monitor 17. A 
specified period is allowed for the receipt of a response to a signal and the absence of a 
response within the specified period is noted by the response monitor as a failure of the 
20 signal route used. 

The control circuit 16 of the route selector 14 selects either the first connection network 
3 or the second connection network 4 for use in transmitting a signal between the signal 
source 1 and the signal destination 2. The selection is made on the basis of the record of 
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successful previous attempts to send signals over a particular route (network 
connection) which are determined using the response monitor 17 and which are stored 
in the memory 18. 

5 The route selector 14, more particularly the control unit 16, so operates that the 
probability of the selection of the route by way of the first bridge circuit 12, the first 
connection network 3 and the third bridge circuit 22 is expressed as a discontinuous 
function f(s) which is defined as follows: 
f(s) = l-2- s fors = l,2, ..n 
10 f(s) = l/2fors=0 

f(s) = 2 8 fors = -l,-2, ..- n, 
where s is always an integer. 

The function f(s) is illustrated in Figure 5 for a range s = - 4 to s = 5, both limits 
15 included, including the discontinuous regions AB, BC and CD. 

As is evident from Figure 5, the value of f(s) is Vi for the values of s in the region of 1, 0 
and -1 and f(s) has a first asymptotic limit (aslimitl) value of 1 for large and positive s 
and a second asymptotic limit (aslimit2) value of 0 for large and negatives. 

20 

In the operation, following each attempt at a transmission through the transmission 
network 3, the probability of the next transmission being routed through the first 
transmission network 3 is adjusted according to whether or not the attempt succeeded. 
On a failed attempt at transmission through the transmission network 3, an attempt is 
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made to use the second transmission network 4. The existing value of s is modified as 

follows according to the results: 

if the attempt to use transmission network 3 succeeded, make s = s + l,ifs<0, 
if the attempt to use transmission network 4 succeeded, make s = s - 1, if s > 0, 
5 if the attempt to use transmission network 3 failed, make s = s - 1, if 

|s|<aslimitl, 

if the attempt to use transmission network 4 failed, make s = s + 1, if 
|s| < aslimit2. 

10 A successful attempt to use the transmission network 3 (Figure 1) results in the 
probability value moving in the positive direction of s when the value of s lies in the 
region BC (Figure 5) at which f(s) = Vi and a successful attempt to use transmission 
network 4 (Figure 1), following a failure on transmission network 3 (Figure 1), results 
in the probability value moving in the negative direction of s when the value of s lies in 

15 the region BC (Rgure 5) at which f(s) = Vi. A failed attempt to use transmission 
network 3 Figure 1 when the value of s lies in the region CD (Figure 5) at which V4 < 
f(s)< 1 results in the probability value moving in the negative direction of s, thereby 
reducing the value of f(s). A failed attempt to use transmission network 4 (Figure 1) 
when the value of s lies in the region AB (Figure 5) at which 0 < f(s) < results in the 

20 probability value moving in the positive direction of s, thereby increasing the value of 
f(s). 

In respect of Figures 1 and 5, the response monitor 17 monitors the responses to signals 
transmitted and detects failures to obtain a response. Each failure causes the control unit 
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16 to move the selection preference towards the alternative connection network and an 
attempt to transmit is made on the alternative network. Each successful attempt moves 
the preference back towards the neutral (s = 0) position. The movement has a limit and, 
even with a long-standing failure of a connection network, a small number of attempts 
5 are still made on the failed connection network. The arrangement thus allows the signal 
source 1, under the influence of the route selector 14, to respond autonomously to the 
recovery of a failed network and to maintain a balanced demand on networks even in 
the presence of multiple failures. 

10 When both the first connection network 3 and the second connection network 4 are 
operational, the two connection networks will receive, more or less, equal numbers of 
attempts at transmitting signals between the signal source 1 and the signal destination 2 
and that situation persists for as long as each network meets all of the demands made of 
it. 

15 

Referring now to Figure 3 there is shown the signal source 1 of Figure 1 connected, by 
way of the connection networks 3 and 4, to an alternative signal destination 5 which 
includes a fifth bridge circuit 52, a sixth bridge circuit 53, and receive-units 54 and 55 
respectively. 

20 

Figure 3 shows the receive-unit 54 as being defective (this is indicated by a cross) and 
the result is that the response monitor 17 within the signal source 1 records failed 
attempts on both the connection networks 3 and 4 when the defective receive-unit 54 is 
the required destination. 
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Applying the probability function illustrated in Figure 5, the value of s moves 
principally between -1 and 0 or 0 and 1, during which movements the value of f(s) 
remains substantially at V4, resulting in substantially balanced use of the connection 
5 networks 3 and 4, 

Reference is made to Figure 4 which shows the signal source 1 of Figure 1 connected, 
by way of branched connection networks 7 and 8, to the signal destination 2 of Figure 1 
and to a second signal destination 6 which includes a seventh bridge circuit 62, an 
10 eighth bridge circuit 63 and a respective receive-unit 61. 

The branded connection network 7 connects the first bridge circuit 12 of the signal 
source 1 to the third bridge circuit 22 of the signal destination 2 and to the seventh 
bridge circuit 62 of the second signal destination 6. The connection network 8 connects 

15 the second bridge circuit 13 of the signal source 1 to the fourth bridge circuit 23 of the 
signal destination 2 and to the eighth bridge circuit 63 of the second signal destination 6. 
As shown in Figure 4, the connection network 7 has a defect (indicated by a cross) 
between first the bridge circuit 12 and the third bridge circuit 22 while the connection 
network 8 has a defect (indicated by a cross) between the second bridge circuit 13 and 

20 the eighth bridge circuit 63. 

In a situation where the transmit-unit 11 attempts to transmit to the first receive-unit 21 
every 10 milliseconds and attempts to transmit to the fourth receive-unit 61 every 
second and is successful in substantially all attempts, then, between the attempts to 
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transmit to the fourth receive-unit 61, the value of the function f(s) moves on to the 
region CD of Figure 5 in favour of the second bridge circuit 13 of the signal source 1. 
When, in due course, the next attempt is made to transmit to the fourth receive-unit 61, 
the probability is that the second bridge circuit 13 of the signal source 1 is selected 
5 initially on the basis of the existing value of f(s). The initial attempt fails as a result of 
the presence of the defective connection network 8 between the second bridge circuit 13 
and the eighth bridge circuit 63. Following the failure, an attempt is made to use the first 
bridge circuit 12 and the connection network 7 and is successful. 

10 In respect of the situation shown in Figure 4, where the signal source 1 attempts to 
transmit to both the receive-unit 21 in the signal destination 2 and receive-unit 61 in the 
second signal destination 6 in the face of the connection network failures shown, the 
performance of the signal source 1, under the influence of the route selector 14 is such 
as to favour the more frequently accessed unit in a signal destination. The overall effect 

15 is that the throughput is adaptively optimised to the current conditions. 

A route selector 14 as included in the signal source 1 provides the following results: 

• It protects against silent (undetected) failure of either connection network of a 
20 pair of alternative connection networks. 

• It maintains throughput under failure of either of two alternative connection 
networks. 
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• It responds automatically to the restoration of a failed connection network. 



• It responds quickly to the restoration of either of two connection networks 
following the failure of both networks. 

5 

• It is resilient to failures outside the connection networks, for example, the failure 
of a receiver-unit. 

• It maintains a balanced through put during partial failures of both of two 
10 connection networks. 
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CLAIMS 

1. A signal route selector (14) for routing a signal between a source (1) and a 
destination (2, 5, 6), there being a plurality of alternative routes (3, 4: 7, 8) between 
the source and the destination the route selector characterised by: means (17) for 
determining whether transmissions between the source and destination succeed or 
fail, means (18) for maintaining a record of the successes and failures for the routes 
and means (15, 16) for selecting a route for a transmission according to the record 
of successes and failures for the routes. 

2. A signal route selector as claimed in Claim 1, which, in operation, awards 
probability values of successful transmission to the routes according to the record of 
the successes and failures for the routes and selects a route according to the awarded 
probability values. 

3. A signal route selector as claimed in Claim 2, which, in operation, awards 
probability values ranging between a first limit value for repeated success and a 
second limit value for repeated failure. 

4. A signal route selector as claimed in Claim 3, which, in operation, awards 
probability values including a normal value lying substantially halfway between the 
limit values for repeated successes on all of the routes, for a selected ratio of usage 
of the routes. 
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5. A signal route selector as claimed in Claim 4, which, in operation, selects the ratio 
of the usage of the routes as equal usage of the routes. 

6. A signal route selector as claimed in Claim 4 or Claim 5, which so operates that the 
normal value remains the same for a range of values of a variable derived from the 
successes and failures. 

7. A signal route selector as claimed in any one of Claims 1 to 6, which so operates 
that a route which is awarded a limit value is selected from time to time according 
to the awarded probability value. 

8. A signal route selector as claimed in any one of Claims 1 to 7, which so operates 
that selecting a route for transmission follows awarding a probability of success f(s) 
in accordance with 

f(s) = l-2~ s fors = l,2,..n, 
f(s) = V4fors = 0, 
f(s) = 2 s fors = -l,-2,..-n, 
which is discontinuous, 

where s is a variable which is always an integer and is derived from the successes 
and failures of transmission attempts as follows: 

if the attempt to use a first transmission network succeeded, make s = s + l,ifs<0, 
if the attempt to use an alternative transmission network succeeded, make s = s - 1, 
if s>0, 
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if the attempt to use the first transmission network failed, make s = s - 1, if |s| < 
aslimitl, 

if the attempt to use the alternative transmission network failed, make s = s + 1, if |s| 
<aslimit2. 

9. A method of routing a signal along one of a plurality of alternative routes between a 
source and a destination, including the steps of: determining whether transmissions 
between the source and destination succeed or fail, maintaining a record of the 
successes and failures for the routes and selecting a route for a transmission 
according to the record of successes and failures for the routes. 

10. A method as claimed in Claim 9, and comprising awarding probability values of 
successful transmission to the routes according to the record of the successes and 
failures for the routes, and selecting a route according to the awarded probability 
values. 

11. A method as claimed in Claim 10, in which the probability values range between a 
first limit value for repeated success and a second limit value for repeated failure. 

12. A method as claimed in Claim 11, in which the probability values include a normal 
value lying substantially halfway between the limit values for repeated successes on 
all of the routes, for a selected ratio of usage of the routes. 
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13. A method as claimed in Claim 12, in Which the selected ratio of the usage of the 
routes is equal usage of the routes. 

14. A method as claimed in Claim 12 or Claim 13, in which the normal value remains 
the same for a range of values of a variable derived from the successes and failures. 

15. A method as claimed in any one of Claims 10 to 14, in which a route which is 
awarded a limit value is selected from time to time according to the awarded 
probability value. 

16. A method as claimed in any one of Claims 9 to 15, in which selecting a route for 
transmission follows awarding a probability of success f(s) in accordance with 

f(s) = l-2*fors = l,2,..n, 
f(s) = 1 /afors = 0, 
f(s) = 2 s fors = -l, -2, ..-n, 
which is discontinuous, 

where s is a variable which is always an integer and is derived from the successes 
and failures of transmission attempts as follows: 

if the attempt to use a first transmission network succeeded, make s = s + l,ifs<0, 
if the attempt to use an alternative transmission network succeeded, make s = s - 1, 
if s>0, 

if the attempt to use the first transmission network failed, make s = s - 1, if |s| < 
aslimitl, 
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if the attempt to use the alternative transmission network failed, make s = s + 1, 
< aslimit2. 
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